Secure k-NN as a Service Over Encrypted Data in Multi-User Setting

摘要

To securely leverage the advantages of Cloud Computing, recently a lot ofresearch has happened in the area of "Secure Query Processing over EncryptedData". As a concrete use case, many encryption schemes have been proposed forsecurely processing k Nearest Neighbors (SkNN) over encrypted data in theoutsourced setting. Recently Zhu et al[25]. proposed a SkNN solution whichclaimed to satisfy following four properties: (1)Data Privacy, (2)KeyConfidentiality, (3)Query Privacy, and (4)Query Controllability. However, inthis paper, we present an attack which breaks the Query Controllability claimof their scheme. Further, we propose a new SkNN solution which satisfies allthe four existing properties along with an additional essential property ofQuery Check Verification. We analyze the security of our proposed scheme andpresent the detailed experimental results to showcase the efficiency in realworld scenario.